Computer and Modernization ›› 2011, Vol. 1 ›› Issue (4): 45-46,4.doi: 10.3969/j.issn.1006-2475.2011.04.014

• 信息安全 • Previous Articles     Next Articles

Zero Knowledge Proofs Protocol Based on Paillier Cryptosystem

YUAN Chun-ming   

  1. Department of Computer & Information Engineering, Wuhan Polytechnic University, Wuhan 430023, China
  • Received:2010-12-14 Revised:1900-01-01 Online:2011-04-27 Published:2011-04-27

Abstract: The Zero-Knowledge Proof(ZKP)is a powerful tool which can be used and already be used for many cryptographic applications and ECommerce. But all existing Zero-Knowledge Proofs are iterative in nature, it increases the communication traffic of in interactive bilateral, and makes difficult in practice.This thesis proposes a new ZKP protocol which runs in oneround while ensure the completeness property, and the soundness property, and decreases the communication traffic in the maximum extent. The scheme is based on the Paillier Cryptosystem, and ascribes security to it. 

Key words: zero knowledge proofs, Carmiehael theory, Paillier cryptosystem, one-round ZKP protocol

CLC Number: